Motion Planning, Two-Directional Point Representations, and Ordered Sets
نویسندگان
چکیده
Ordered sets are used as a computational model for motion planning problems. Every ordered set has a two-directional point representation using subdivisions. These subdivision points correspond to direction changes along the path of motion. AMS subject classifications (1980). 06A10, 52A37, 68E10.
منابع مشابه
Representing orders on the plane by translating points and lines
Given a finite collection of disjoint, convex figures in the plane, it is always possible to assign to each a single direction of motion so that this collection of figures may be separated, through an arbitrarily large distance, by translating each figure one at a time, along its assigned direction. Indeed, it is well-known that this separation may be accomplished even if every one of the figur...
متن کاملDirect Optimal Motion Planning for Omni-directional Mobile Robots under Limitation on Velocity and Acceleration
This paper describes a low computational direct approach for optimal motion planning and obstacle avoidance of Omni-directional mobile robots within velocity and acceleration constraints on the robot motion. The main purpose of this problem is the minimization of a quadratic cost function while limitation on velocity and acceleration of robot is considered and collision with any obstacle in the...
متن کاملFixed point theorems for $alpha$-$psi$-contractive mappings in partially ordered sets and application to ordinary differential equations
In this paper, we introduce $alpha$-$psi$-contractive mapping in partially ordered sets and construct fixed point theorems to solve a first-order ordinary differential equation by existence of its lower solution.
متن کاملInterval fractional integrodifferential equations without singular kernel by fixed point in partially ordered sets
This work is devoted to the study of global solution for initial value problem of interval fractional integrodifferential equations involving Caputo-Fabrizio fractional derivative without singular kernel admitting only the existence of a lower solution or an upper solution. Our method is based on fixed point in partially ordered sets. In this study, we guaranty the existence of special kind of ...
متن کاملCoupled coincidence point in ordered cone metric spaces with examples in game theory
In this paper, we prove some coupled coincidence point theorems for mappings with the mixed monotone property and obtain the uniqueness of this coincidence point. Then we providing useful examples in Nash equilibrium.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Discrete Math.
دوره 4 شماره
صفحات -
تاریخ انتشار 1991